package day04;
import java.util.Scanner;
public class OutRound2 {
	public static void main(String[] args) {
		
		Scanner sca=new Scanner(System.in);
		System.out.println("请输入参加游戏的总人数：");
		int n=sca.nextInt();//代表总人数
		int m=sca.nextInt();//代表报数圈数值
		int[] r=new int[n];  //r这个数组装了参加游戏的总人数
		for(int i=0;i<r.length;i++){//给上面的r数组赋值，让他从
			r[i]=i+1;
		}
		int i=0;//访问数组的下标
		int d=1;//当前人的报数
		int k=0;//当前的出圈人数
		int tmp=0;//临时存放出圈的人
		while(k<n){                    
			if(i%n>n-k-1){//排除已出圈人报数
				i=i+1;
				continue;
			}else if(d==m){//出圈操作
				tmp=r[i%n];//出圈人临时存放在tmp中
				for(int j=i%n;j<n-1;j++){//数组前移，补出圈人位置
					r[j]=r[j+1];
				}				
				r[n-1]=tmp;//出圈人放入末位
				i=i-1;//数组下标前移一位
				k++;
				i++;
				d=1;//重置报数
			}else{
				i++;
				d++;
			}
		}
		
		for(int j=0;j<r.length;j++){//输出最后结果
			System.out.print(r[j]+" ");
		}
	}
}